Speedup in classical simulation of Gaussian boson sampling
نویسندگان
چکیده
منابع مشابه
The Classical Complexity of Boson Sampling
We study the classical complexity of the exact Boson Sampling problem where the objective is to produce provably correct random samples from a particular quantum mechanical distribution. The computational framework was proposed by Aaronson and Arkhipov in 2011 as an attainable demonstration of ‘quantum supremacy’, that is a practical quantum computing experiment able to produce output at a spee...
متن کاملA detailed study of Gaussian Boson Sampling
Since the development of Boson sampling, there has been a quest to construct more efficient and experimentally feasible protocols to test the computational complexity of sampling from photonic states. In this paper we interpret and extend the results presented in [Phys. Rev. Lett. 119, 170501 (2017)]. We derive an expression that relates the probability to measure a specific photon output patte...
متن کاملBoson sampling from a Gaussian state.
We pose a randomized boson-sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of bosons. We describe a quantum optical processor that can solve this problem efficiently based on a Gaussian input state, a linear optical network, and nonadaptive photon counting measurements. All the elements required to build such a...
متن کاملThe Multiphoton Boson Sampling Machine Doesn't Beat Early Classical Computers for Five-boson Sampling
An ignored algorithm called Store-reuse for calculating the permanent of an n n matrix is considered. It utilizes computer storages sufficiently, and uses stored data repetitively. The analysis manifests that the numbers of multiplications and additions taken by the Store-reuse algorithm are respectively far smaller than those taken by the famous Ryser's algorithm. As to the 5-boson sampling,...
متن کاملSpeedup vs. Simulation Granularity
This paper describes a packet network simulator whose timing granularity can shift continuously from ne, packet-level detail to coarse, conversation-level detail. Simulation run time decreases with coarser timing granularity, but the details in the underlying model become faded as the timing granularity coarsens. The ner the gran-ularity, the slower but more precise the simulation. If a simulat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Science Bulletin
سال: 2020
ISSN: 2095-9273
DOI: 10.1016/j.scib.2020.02.012